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I. INTRODUCTION 



Recently, superconformal field theories in various dimensions are attracting more interest, 



in particular, due to their duality to AdS supergravities, cf. [1-58] and references therein. 
Until recently only those for D < 6 were studied since in these cases the relevant su- 
perconformal algebras satisfy [59] the Haag-Lopuszanski-Sohnius theorem [60]. Thus, such 
classification was known only for the D = 4 superconformal algebras su(2,2/N) [61] (for 
N = 1), [62-65] (for arbitrary N). More recently, the classification for D = 3 (for even N), 
D = 5, and D = 6 (for N — 1,2) was given in [66] (some results are conjectural), and then 
the D = 6 case (for arbitrary N) was finalized in [67]. 

On the other hand the applications in string theory require the knowledge of the UIRs 
of the conformal superalgebras for D > 6. Most prominent role play the superalgebras 
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osp(l\2n), cf. their applications in, e.g., [68-77]. Initially, the superalgebra osp(l| 32) was 
put forward for D = 10 [68]. Later it was realized that osp{l\ 2n) would fit any dimension, 
though they are minimal only for D = 3,9, 10, 11 (for n = 2, 16, 16,32, resp.) [74]. In all 
cases we need to find first the UIRs of osp{ 1| 2n, M). This can be done for general n. Thus, 
in this paper we treat the UIRs of osp( 1| 2n, M) only while the implications for conformal 
supersymmetry for D — 9, 10, 11 shall be treated in a follow-up paper. 

II. REPRESENTATIONS OF THE SUPERALGEBRAS osp(l\2n) AND 



Our basic references for Lie superalgebras are [78, 79]. The conformal superalgebras in 
D = 9, 10, 11 are Q = osp(l\ 2n, M), n = 16, 16, 32, resp., cf. [68, 74]. The even subalgebra 
of osp{l\ 2n,M) is the algebra sp(2n,M) with maximal compact subalgebra /C = u(n) = 
su(n)®u(l). The algebra sp(2n, 1R) contains the conformal algebra C = so(D, 2), while 
/C contains the maximal compact subalgebra so(D) © so(2) of C, so{2) being identified 
with the u(l) factor of /C. 

We label the relevant representations of Q by the signature: 



where d is the conformal weight, and ai,...,a n _i are non-negative integers which are 
Dynkin labels of the finite-dimensional UIRs of the subalgebra su(n) (the simple part of /C). 

Our aim is to classify the UIRs of Q following the methods used for the D = 4, 6 
conformal superalgebras, cf. [62-65], [67], resp. The main tool is an adaptation of the 
Shapovalov form on the Verma modules V x over the complexification Q w = osp(l\2n) of 



osp(l\2n,M) 



A. The setting 



X = [d; ai , ...,a n _i] 



(1) 



B. Verma modules 



To introduce Verma modules we use the standard triangular decomposition: 




G + © H © g~ 



(2) 
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where Q + , Q~, resp., are the subalgebras corresponding to the positive, negative, roots, 
resp., and H denotes the Cartan subalgebra. 

We consider lowest weight Verma modules, so that V A = U(Q + ) <8> v , where U(Q + ) is 
the universal enveloping algebra of Q + , and vo is a lowest weight vector vq such that: 

z v = o , z eg- 

H v = A(H) v , Hen . (3) 

Further, for simplicity we omit the sign <g> , i.e., we write pv G V A with p G U{Q + ). 

The lowest weight A is characterized by its values on the simple roots of the superalgebra. 
In the next subsection we describe the root system. 

C. Root systems 

We recall some facts about Q w = osp(l\ 2n) (denoted B(0,n) in [78]). Their root systems 
are given in terms of 5i . . . , 5 n , (Si,Sj) = 5^-, i,j — 1, n. The even and odd roots 
systems are [78]: 

A = {±8i±8j , 1 < % < j < n , ±25i,l<i<n}, Aj = , 1 < % < n} (4) 

(we remind that the signs ± are not correlated). We shall use the following distinguished 
simple root system [78]: 

n = {5 1 -5 2 , -5 n , 5 n } , (5) 

or introducing standard notation for the simple roots: 

II = {ai,..., a n } , (6) 
a j = Sj-Sj+i., 3 — 1) •••) n — \, a n = S n . 
The root a n = 8 n is odd, the other simple roots are even. The Dynkin diagram is: 



o o,^« (7) 

1 n— 1 n 

The black dot is used to signify that the simple odd root is not nilpotent, otherwise a gray 
dot would be used [78]. In fact, the superalgebras B(0,n) = osp(l\ In) have no nilpotent 
generators unlike all other types of basic classical Lie superalgebras [78] . 
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The corresponding to II positive root system is: 

A± = {5i ± Sj , 1 < % < j < n , 25i , 1 < % < n} , A^ = , 1 < % < n} (8) 

We record how the elementary functional are expressed through the simple roots: 

<5* = a* H h«„. (9) 

The even root system Ag is the root system of the rank n complex simple Lie algebra 
sp(2n), with A^ being its positive roots. The simple roots are: 

n = {<Si-<J 2 , ,...A_i-<J n ,2<U = {«?,..., a° n }, (10) 
a °j = 6 i - 6 i+ 1 ' j = !' •••>«- 1 > a° = 25„ . 

The Dynkin diagram is: 

o ... o -<= o (11) 

1 n— 1 ra 

The superalgebra £ = osp( 1| 2n, 1?) is a split real form of osp(l \ 2n) and has the same 
root system. 

D. Lowest weight through the signature 

Since we use a Dynkin labelling, we have the following relation with the signature x from 
(1): 

(A, a y k ) = - a k , k <n , 

J, A; = n, (12) 

where = 2a fc /(o; fc , a fc ), and c/ differs from the conformal weight d as explained below. 
The minus signs in the first row are related to the fact that we work with lowest weight 
Verma modules (instead of the highest weight modules used in [79]) and to Verma module 
reducibility w.r.t. the roots ak (this is explained in detail in [64]). The value of d is a 
matter of normalization so as to correspond to some known cases. Thus, our choice is: 



d = 2d+ ax H h a n -\ 



(13) 
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Having in hand the values of A on the basis we can recover them for any element of 
H*. In particular, for the values on the elementary functionals we have using (9), (12) and 
(13): 

(A,5j) = d + \{ai + \-aj-i — a,j — a n -i) ■ (14) 

Using (12) and (13) one can write easily A = A(%) as a linear combination of the simple 
roots or of the elementary functionals Sj , but this is not necessary in what follows. We 
shall need only (A, f3 v ) for all positive roots (3 and from (14) we have: 

(A, (Si - Sj) v ) = (A, Si - Sj) = -a, aj-i 

(A, (Si + 5j) y ) = (A, Si + Sj) = 2d + cl\ H h a^-i - cij a n _i 

(A, 5^) = (A,25i) = 2d + a 1 + --- + a i -i-a i a n _i 

(A,(25,) v ) = (A, Si) = d + i(ai + --- + Oi_i -a, a n _i) (15) 

E. Reducibility of Verma modules 

Having established the relation between \ an d A we turn our attention to the question of 
reducibility. A Verma module V A is reducible w.r.t. the positive root (5 iff the following 
holds [79]: 

(p-A,/5 v )=m /3 , (3eA + , m/3 elN, (16) 

where p G Ti* is the very important in representation theory element given by the difference 
of the half-sums pg iP\ °f the even, odd, resp., positive roots (cf. (8): 

P = Po-Pi = (n- l)Si + (n- \)S 2 + ■■■ + |<J„_i + \S n , (17) 

pg = nSi + (n- 1)S 2 H h 25„_! + <5„ , 

Pi = + ••• + *„) • 

To make (16) explicit we need first the values of p on the positive odd roots: 

(p,Si) = n-i + \. (18) 
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Then for (p, (3 y ) we have: 

(p, (Si - 5j) v ) = j -i , 

(p,(Si + 6j) w ) = 2n-i-j + l, 

(p,Sy) = 2n-2« + l, 

(p,(25,) v ) = n-i + \. (19) 

Naturally, the value of p on the simple roots is 1: (p, a.Y) = 1, i = 1, n. 

Consecutively we find that the Verma module V A ^ is reducible if one of the following 
relations holds (following the order of (15) and (19): 

JV 3 m~j = j - i + a,i + h dj-i , (20a) 

I 9 = 2n - % - j + 1 + a, H h a n -i - ai - 2d , (20b) 

IN 3 mi = 2n — 2i + 1 + a, + • • • + a n _i — a\ + • • • — Oj_i — 2d , (20c) 

W 9 mjj = n — i + |(l + aj + h a n _i — ai H — aj_i) — d . (20d) 

Note that m 8 = 2mjj , thus, whenever (20d) is fulfilled also (20c) is fulfilled. 

If a condition from (20) is fulfilled then V A contains a submodule which is a Verma 
module V A ' with shifted weight given by the pair to, (3 : A' = A + m(3. The embedding 
of V A ' in V A is provided by mapping the lowest weight vector v' of V A ' to the singular 
vector v ™ ,/3 in V A which is completely determined by the conditions: 

x <^ = o , x eg- , 

H v™' 13 = A'(H) v , H eH , A' = A + m(3 . (21) 
Explicitly, v is given by a polynomial in the positive root generators: 

Thus, the submodule of V A which is isomorphic to V A ' is given by U (G + ) P m, @ v$ . 

Here we should note that we may eliminate the reducibilities and embeddings related to 
the roots 25i . Indeed, let (20d) hold, then the corresponding singular vector t>™«' 2<5 » has 
the properties prescribed by (21) with A' = A + mn25i. But as we mentioned above in this 
situation also (20c) holds and the corresponding singular vector v™ uSi has the properties 
prescribed by (21) with A" = A + m^. But due to the fact that m ; = 2ma it is clear 
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that A" = A', which means that the singular vectors v™ ii,2Si and v™ i,&i coincide (up to 
nonzero multiplicative constant). On the other hand if (20c) holds with being an odd 
number, then (20d) does not hold (since ma = rrii/2 is not integer). 

Further, we notice that all reducibility conditions in (20a) are fulfilled. In particular, for 
the simple roots from those condition (20a) is fulfilled with j3 — > ai — 5i—5i + \ , i — 1, ...,n— 1 
and = m~ i+1 = 1 + a, . The corresponding submodules I A = U{Q + ) v\ , where 

Aj = A + m~ai and v\ = (X+ ) 1+Cli v , where are the root vectors of the these 

simple roots. These submodules generate an invariant submodule which we denote by I A . 
Since these submodules are nontrivial for all our signatures instead of V A we shall consider 
the factor-modules: 

F A = V A /I A . (23) 

We shall denote the lowest weight vector of F A by |A) and the singular vectors above 
become null conditions in F A : 

(X+) 1+ -|A> = 0. / 1 // 1. (24) 

If the Verma module V A is not reducible w.r.t. the other roots, i.e., (20b, c,d) are not 
fulfilled, then F A is irreducible and is isomorphic to the irrep La with this weight. 
Other situations shall be discussed below in the context of unitarity. 

F. Realization of osp(l\2n) and osp(l\2n, M) 
The superalgebras osp(m\ 2n) = osp(m\ 2n)o + osp(m\ 2n)i are defined as follows [78]: 

osp(m\ 2n) s = {X E gl(m/2n; W) s : X W + i s W l X = 0} , s = 0, 1 , 
where W is a matrix of order m + 2m 

( n t n n \ 

W = 

V 



il 














In 





-In 
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The even part osp{m\ 2n)g consists of matrices X such that: 



X = 



f S ^ 
B C 
D -*B 



(25) 



In our case m 
H such that: 



tS = -S, *C = C, l D = D 



1 and S = 0. The Cartan subalgebra 7i consists of diagonal matrices 



/ 



H 




B 
-B 

We take the following basis for the Cartan subalgebra: 



V 



Hi = 




B % 







-B, 



\ 



i < n 




/„ 
-L, 



\ 



(26) 



where 



A = diag(0,...0,l,-1,0,...,0) 



the first non-zero entry being on the i-th place. This basis shall be used also for the real 
form osp(l \ 2n,M) and is chosen to be consistent with the fact that the even subalgebra 
sp(2n, 1R) of the latter has as maximal noncompact subalgebra the algebra sl(n, 1R) © 1R. 
Via the Weyl unitary trick this related to the structure of sp(2n, Ft) as a hermitean 
symmetric space with maximal compact subalgebra u(n) = su(n) © u(l). 

The root vectors of the roots <5j — Sj, (i ^ j), 5i + 8j, (i < j), —(Si + Sj), (i < j), 
respectively, are denoted Xij , X^ , X~j , respectively. The latter are given by matrices 
of the type (25) with S = 0, given (up to multiplicative normalization) by B = E^, C = 
Eij + Eji, D = Eij + Eji, respectively, where Eij is n x n matrix which has only one 
non-zero entry equal to 1 on the intersection of the i-th row and j-th column. Explicitly, 
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(including some choice of normalization), this is: 



^ ^ 

Eij 
—Eji j 



( 



n = 




— Eij — Eji 




\ 



f ^ 



x+ = 



/ 



/ 



x * = 






E jA + En 



x ii = 



( 



—E; 





y u niij -t- niji u j 
The odd part osp(m\ 2n)i consists of matrices X such that: 








En 



( i -v ^ 



X 



*r7 

o 



/ 



(27) 



The root vectors , Y i , of the roots <5j , — 5j correspond to 77, £, resp., with only 
non-zero i-th entry. Explicitly this is: 



Y + 



y; 



( -e u ^ 

000 



/ Eu ^ 








(28) 



In the calculations we need all commutators of the kind [Xp , X_p] = Hp , (3 G Ag . 
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Explicitly, we have: 



[Xij , Xji] 

\. X tj > x ij\ 
\ x ti > ^ii ] 



f/ij = Hi + H i+1 + ■■■ + Ej_ x , 1 < i < j < n , 

/nn n \ 



, 1 < i < n , 






-Ei, 

Hi-H'j, 1 < i < j < n , 
H- , 1 < % < n . 



V 



/ 



The minus sign in (29d) is consistent with the relations: 



i L I ' 1 I 



We note also the following relations: 



±\2 



3 J + 



[Yt , ^ 



H[ + ... + H' n 



(29a) 

(29b) 

(29c) 
(29d) 

(30) 

(31) 



We shall use also the abstract defining relations of osp(l\2n) through the Chevalley 
basis. Let Hi, i — l,...,n, be the basis of the Cartan subalgebra H associated with the 
simple roots, and X^ 1 , i = l,...,n, be the simple root vectors (the Chevalley generators). 
The connection with the basis above is: 



Hi 



Hi 



i < n , 



H n H n , 



Xt = X+ i+1 , i < n , 



x: 



Y. 



+ 



(32) 



Let A 



(a,ij) be the Cartan matrix [78]: 

/ 2 -1 ... o\ 

-1 2 -1 ... 

-1 2 ... 



A 



... 2 -1 
... -1 2 -1 
\ 0... -2 2 J 



(33) 
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We shall also use the decomposition: A = A d A s , where A d = diag (1, 1, 2), and A s is a 
symmetric matrix: 

/ 2 -1 ... \ 
-1 2 -1 ... 
-1 2 ... 



a s = (4) 

... 2 -1 

... -1 2 -1 

\ ... -1 1 / 

Then the defining relations of osp(l \ 2n) are: 

[Hi, H 3 ] = 0, [H^ Xf] = ±ai 3 Xf , 
\ x t > x j\ = $ij Hi , 
(AdXf ) n H*}) = 0, j^k, n jk = l- a jk , 

where in (35) one uses the super commutator: 



(AdXf ) (Xf) 



_ ( _ 1)d e g x± dc g x± x ± x ± 



(34) 



(35) 



(36) 



G. Shapovalov form and unitarity 

The Shapovalov form is a bilinear (F-valued form on U(Q + ) [80], which we extend in the 
obvious way to Verma modules, cf. e.g., [65]. We need also the involutive antiautomorphism 
uj of U(Q) which will provide the real form we are interested in. Since this is the split real 
form osp(l\2n, M) we use: 

u(X p ) = X_ p , u(H) = H , (37) 

where Xp is the root vector corresponding to the root (3, H G H. 

Thus, an adaptation of the Shapovalov form suitable for our purposes is defined as follows: 

( u , v! ) = ( p v , p' v ) = ( v , w(p) p' v ) = ( uj{p') p v , v ) , (38) 
u = p v , u' = p' v , p,p' e U{Q + ), u,v! eV K , 
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supplemented by the normalization condition (v , v ) = 1. The norms squared of the 
states would be denoted by: 

|| u f = (u,u) . (39) 

Now we need to introduce a PBW basis of U(Q + ). We use the so-called normal ordering, 
namely, if we have the relation: 

(3 = (3' + (3" , (3,(3',(3"eA + 

then the corresponding root vectors are ordered in the PBW basis as follows: 

... (X+) fe ' ... (X+) fe ... {Xpf ... , k, k', k" G 2Z + . (40) 

We have also to take into account the relation (30) between the root vectors corresponding 
to the roots 5i and 2<5j . Because of this relation and consistently with (40) the generators 
X£ , i = l,...,n, are not present in the PBW basis. On the other hand the PBW basis 
of the even subalgebra of U{Q + ) would differ from the above only in the fact that the 
powers of , i = 1, n, are only even representing powers of the even generators Xf { , 
i = 1, n. 

III. UNITARITY 

A. Calculation of some norms 

In this subsection we show how to use the form (38) to calculate the norms of the states. 
We shall use the isomorphism between the Cartan subalgebra 7i and its dual Ti* . This is 
given by the correspondence: to every element (3 e H* there is unique element Hp e H, 
so that: 

li{Hp) = (/x,/3 v ) , (41) 

for every jj, G Ti*, fi ^ 0. Applying this to the positive roots we have: to (5 = 5i — 5j ,5i,5i + 
5j , resp., correspond: Hp = Hij , H[ , H[ + ifj , resp. 

We give now explicitly the norms of the one-particle states introducing also notation for 
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future use: 




( X i:j v , X i:j v ) = 
) ) = ( , (X^ Xji - Hij) v ) 



-A(Hij) = - (A, (Si - 5j) v ) = (H + --- + aj_i , i < j , 
ll^^oll 2 = {X+vo, X±v ) = 

[v , X-jX+jVo) = (v , (X+jXjl-H'^vo) = -AWj) = 

A(Hl + H^ = (A, (Si + 5j) v ) = 2d + a 1 + --- + a i _ 1 -a j a 

\\X+v \\ 2 = (X+v 0: X+v ) = 

( vo , X-Xf vo) = (vo, (-X+X' + H^) vo ) = A(ffJ) = 



(42) 




■n— 1 i 



= (A, S y { ) = 2d + a± + • ■ ■ + dj_i — Oj — • • • — a„_i . 
Positivity of all these norms gives the following necessary conditions for unitarity: 

Oj > , i = 1, n — 1 , 



In fact, the boundary values are possible due to factoring out of the corresponding null states 
when passing from the Verma module to the unitary irreducible factor module. 

Further, we shall discuss only norms which involve the conformal weight since the others 
are related to unitarity of the irrep restricted to the maximal simple compact subalgebra 
su(n). The norms that we are going to consider can be written in terms of factors (d — ...), 
and the leading term in d has a positive coefficient. Thus, for d large enough all norms will 
be positive. When d is decreasing there is a critical point at which one (or more) norm(s) 
will become zero. This critical point (called the 'first reduction point' in [61]) can be read 
off from the reducibility conditions, since at that point the Verma module is reducible (and 
it is the corresponding submodule that has zero norm states). 

The maximal d coming from the different possibilities in (20b) are obtained for mfj = 1 
and they are, denoting also the corresponding root: 



d > \(ai H h a„_i) . 



(43) 



dij = n+j(dj-\ ha„_i- ai 



Oi_i - i-j) , 



(44) 



the corresponding root being Si + Sj . The maximal d coming from the different possibilities 
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in (20c, d), resp., are obtained for mi = 1, ma = 1, resp., and they are: 

di = n-i + ±(cii-\ ha n _i-ai Oi-i) , (45) 

da d>i 2 ^ 

the corresponding roots being 5i , 25 j , resp. These are some orderings between these maxi- 
mal reduction points: 

di > d 2 > ■■■ > d n , (46) 

di t i+l > d.^i + 2 > ' ■ ■ > din ) 

dij > d 2 ,j > ■■ ■ > dj-ij , 
di > djk > de , i < j < k < £ . 

Obviously the first reduction point is: 

di = n-l + |(aiH ha n _i) . (47) 

B. Main result 

Theorem: All positive energy unitary irreducible representations of the superalgebras 
osp(l\2n, M) characterized by the signature x i n (1) are obtained for real d and are 
given in the following list: 

d > di = n— 1 + \(ai + • • • + a„_i) , no restrictions on dj , (48) 
d = d 12 = n-2 + \{a 2 + h a„_i + 1) , ai = , 

d = dj-ij = n — j + |(a-,- + h a„_i + 1) , ai = ... = Oj_i = , 

d = d n _i^ n = \ i o,i = ... = a n _i = . 

Proof: 
Necessity: 

We give examples of states with negative norm in the excluded intervals d < di , cf. [81]. 
Sufficiency: 
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The statement of the Theorem for d > d 1 is clear form the general considerations above. 
For d — d 1 we have the first zero norm state which is naturally given by the corresponding 
singular vector v 1 ' 51 = V 1 ' 51 v . In fact, all states of the embedded submodule V A+Sl built 
on v 1,51 have zero norms. Due to the above singular vector we have the following additional 
null condition in F A : 

pMi |T) = . (49) 

The above conditions factorizes the submodule built on i; 1 '* 1 . There are no other vectors 
with zero norm at d — di since by a general result [79] , the elementary embeddings between 
Verma modules are one-dimensional. Thus, F A is the UIR La = F A . 

Further we consider the remaining discrete points of unitarity for d < d\ , i.e., 
d = di t i + i , i — 1, n — 1. The corresponding roots are 5i + 5i + \ = ai + 2ai + i + ■ • • + 2a n . 
The corresponding singular vectors v 1,Si+Si+1 = T^A+^+i Vq _ 

Now, fix i, where i E {l,...,n — 1}. All states of the embedded submodule 
y\+8i+8 i+1 built on v i,6i+s i+ i nave zero nG rms for d = • Due to the above singular 

vector we have the following additional null condition in F A : 

v i, Si +6 i+1 |X) = , d = d ht+1 . (50) 

At this point the states built on the vector v 1 ' 51 and on the vectors v 1,5k+5k+1 for k < % 
(all of these are not singular vectors at d = d iji+ i) have negative norm except when 
ai = • • • = Oj = 0. For this statement we may use the explicit form of these vectors. This 
explicit form is the same as the singular vectors of the same weight for the Lie algebra 
B n = so{2n + 1). For v 1 ' 61 this can be read off from [82] (in fact, there it is for the more 
general situation of the quantum group U q (B n )) : 

v lA = E w) 1 - fci ---W-i) 1 - fe - 1 x 

fci=0 fc„-i=0 

x X+ (X^i)*-- 1 • • • W) fcl = V 1 ^ v , (51a) 

K - k ^ - b ° (p-A)(Hi)- kl ( P - A)(H^) _ kn ^ ~ ( 51b ) 

= 6o l + n-l + a. + .-. + a^ = 

1 + ai — Ki n-l + aiH h a n _i - fc n _i 

= (-l)^--^-i (a 1 + fe) n 2 + Ql + Q2 ; n-l + ax + .-. + an-i 
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where H* = H x + H 2 + ■ ■ ■ + H s , (cf. f-lae (13) from [82] with q = 1, * = n - 1, 
m — 1, A — > —A (the last change due to the fact that in [82] are considered highest weight 
modules)); in (51c) we have inserted our signatures: 

(p-A)(H s ) = (p- A, («! + •• - + a s ) v ) = (p -A,5 1 - S s+1 ) — m^ s+1 = s + ai + --- + a s 

and in (51d) we have made the choice of constant b = a x in order to make the expression 
valid also for a\ = 0. It is easy to see that for a-i — the vector v 1,&1 is not independent, 
but is a descendant of the singular vector v\ = v : 

l i 

vl,Sl = £••• E ^m-k-! W) 1 - fe2 ---W-i) 1 - fe - 1 x 

^2=0 fc n _i=0 

x (X^i)*- 1 • • • W) fc2 t; • (52) 

Thus, v 1 ' 61 is not present in F A for any d and ai = since the null condition (49) 
follows from case % — 1 of the null conditions (24). Analogously, if % > 1 and fixing now 
k < i, the vector v 1 ^k+^k+i fa as negative norm at d — d i:i+ i except if at+i = 0, 
when it is not independent, but is a descendant of the singular vector v^ +1 = X^ +l vq , 
and hence is not present in F A . (This will be given more explicitly in [81].) Thus, for 
d = di,i+i together with a± — ■ ■ ■ = Oj = 0, the condition (50) factorizing the 
submodule built on i^A+^+i ; i s the only condition - in addition to (24) - needed to obtain 
the UIR La = F A at d = d i>i+ i , i — l,...,n — l. ■ 
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